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FIGURE 3 
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STORAGE 
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RESTORE MESSAGES TO QUEUE 
FROM BACKUP COPY, MARKING 
EACH MESSAGE WITH UOW ID 
AND KEY VALUE 
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REPLAY LOG RECORDS TO ADD 
AND DELETE MESSAGES OR 

UPDATE THEIR STATUS, 
MARKING ADDED MESSAGES 
WITH UOW ID AND KEY VALUE - 
CONTINUE UNTIL ALL 
OPERATIONS PERFORMED 
BEFORE FAILURE HAVE BEEN 
RESTORED 
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COMMIT RECOVERY UNIT OF 
WORK BY REFERENCE TO LIST 
OF MESSAGES FOR RECOVERY 
UNIT OF WORK. UPDATING KEY 
VALUE 
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FIGURE 4A 
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RESTORE MESSAGES TO QUEUE 
FROM BACKUP COPY, MARKING 
EACH MESSAGE WITH UOW ID 
AND KEY VALUE 
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A SET OF PRE-FAILURE 
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FIGURE 4B 
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DISCARD ADD-DELETE PAIRS 
FROM CACHE 
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PERFORM RESTORE OPERATIONS 
FOR WHICH ORIGINAL UNIT OF 
WORK IS IN-DOUBT. AND MARK 
DATA ITEM IN DOUBT 
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COMMIT RECOVERY UNIT OF 
WORK BY REFERENCE TO LIST 
OF MESSAGES FOR RECOVERY 
UNIT OF WORK, UPDATING KEY 
VALUE 



257 



260 



